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§1. ABSTRACT. This article presents a necessary and sufficient theorem as 


N numbers, coprime two by two, to be prime simultaneously. 


It generalizes V. Popa’s theorem [3], as well as I. Cucurezeanu’s theorem ([1], 


p.165), Clement’s theorem, S. Patrizio’s theorems [2], etc. 


Particularly, this General Theorem offers different characterizations for twin 


primes, for quadruple primes, etc. 


Then: 


§2. INTRODUCTION. It is evident the following: 


Lemma 1. Let A,B be nonzero integers. Then: 
AB = 0(mod pB) & A = O(mod p) & A/ p is an integer. 


Lemma 2.Let (p,q) ~1, (a, p)~1, (b,q) ~1. 


A = O(mod p) 

and 
B = 0(mod q) © aAq + bBp = O(mod pq) & aA + bBp / q = O(mod p) 
aA / p+bB/q is an integer. 

Proof: 


The first equivalence: 
We have A= K,p and B= K,g with K,,K, €Z hence 


aAq + bBp = (aK, + bK, )pq . 
Reciprocal: aAq + bBp = Kpq, with K €Z it rezults that aAg=O(modp) and 
bBp =O(modq), but from our assumption we find A=O(modp) and 
B=0O(modq). 
The second and third equivalence results from lemmal. 
By induction we extend this lemma to the following: 


Lemma 3. Let p,,...,p, be coprime integers two by two, and let a,,...,a, be 


integer numbers such that (a,, p,)~1 for all i. Then 


A, = O(mod p,),...,A, = O(mod p,,) © 


c Saal] p; = 0mod p,...p,) © 
i=1 


j#i 


5 (PID) Y (aA, / p;)= 0(modP / D), 


i=1 


where P = p,...p, and D is a divisor of p © S aA, / p, is an integer. 


i=1 
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§3. From this last lemma we can find immediately a GENERAL THEOREM: 


Let P,,l<i<nl<j<m,, be coprime integers two by two, and let 
F, P,a., be integer numbers such that a, be coprime with r, for all i. 


The following conditions are considered: 
(i) Pi >+ Pin, » ALE simultaneously prime if and only if c, =0(modr,), for all 


Then: 
The numbers p,,1<i<n,1< j <m,, are simultaneously prime if and only if 


(*) (RI DY (ac, /r,)=O(mod R/ D), 


where P = I] r, and D is a divisor of R. 


i=1 


Remark: 


Often in the conditions (i) the module r, is equal to I] Pp,» or to a divisor of it, 
j=l 
and in this case the relation of the General Theorem becomes: 


(P/ DY (ae, TL, = 0(mod P / D) 


i=l j=l 


where 
P= fiz and D is a divisor of P . 
j=l 
Corollaries: 
We easily obtain that our last relation is equivalent with: 
Sy Gee / Ila, = 0(mod P), 
and 7 E 


Vac, / I] py) is an integer, 
i=l j=l 
etc. 

The imposed restrictions for the numbers p, from the General Theorem are very 
wide, because if there would be two uncoprime distinct numbers, then at least one from 
these would not be prime, hence the m, + ...+ m, numbers might not be prime. 

The General Theorem has many variants in accordance with the assigned values 
for the parameters a,,...,a, and 7,,...,7,, the parameter D, as well as in accordance with 
the congruences c,,...,c, Which characterize either a prime number or many other prime 
numbers simultaneously. We can start from the theorems (conditions c,) which 
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characterize a single prime number (see Wilson, Leibnitz, F. Smarandache [4], or 
Siminov (p is prime if and only if (p—k)!(k —1)!-(-l)‘ =O(mod p), when p>k2>1; 
here, it is preferable to take k=[(p+1)/2], where [x] represents the gratest integer 
number <x, in order that the number (p—k)!(k-—1)! be the smallest possibly) for 





obtaining, by means of the General Theorem, conditions os which characterize many 
prime numbers simultaneously. Afterwards, from the conditions Cat , using the General 


Theorem again, we find new conditions c, which characterize prime numbers 
simultaneously. And this method can be continued analogically. 


Remarks 


Let m, = 1 and c, represent the Simionov’s theorem for all i 


(a) If D=1 it results in V. Popa’s theorem, which generalizes in the 
Cucurezeanu’s theorem and the last one generalizes in its turn Clement’s 
theorem! 

(b) If D= P/ p, and choosing convenintly the parameters a,, k, for i= 1,2,3, 
it results in S. Patrizio’s theorem. 


Several Examples: 


1. Let p,,p,,...,p, be positive integers >1, coprime integers two by two, and 
1<k, <p, forall i. Then p,, p,,...,p, are simultaneously prime if and only if: 


n 


(T) DL, kk, -DED | [Tp = 0nd p,p,...P,.) 


j+i 


or 

(U) DL, -k -D ED" |] [p /Pap) = mod p,...p,) 
or 

V) DL; -kk -DCD |: p, / p; = 0modp,) 

or 





(W) Yo, k,)Mk, — DI ( Dt |p, / p, is an integer. 


i=l 


2. Another relation example (using the first theorem form [4]: p is a prime 
positive integer if and only if (p — 3)! (p —1)/2 = O(mod p) 


n 


d[@,- 3) (p, -1)/2]: p, / p, = God p,) 


i=1 
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3. 


4. 


if 


The odd numbers ... and ... are twin prime if and only if 
(p-1)'(3p +2)+2p+2 = 0(mod p(p +2)) 

or 

(p-1)\(p + 2)— 2 = O(mod p(p + 2)) 

or 

[Kp -1)+ 1]/p + [Kp —))!2+ 1\/(p +2) is an integer. 

These twin prime characterzations differ from Clement’s theorem 
((p —1)!4+ p+ 4 = 0(mod p(p + 2))) 


Let (p, p+k)~1 then: p and p+k are prime simultaneously if and only 


(p-1)(p+k)+(p+k-1)!p+2p + k=0(mod p(p+k)), 


which differs from I. Cucurezeanu’s theorem ([1], p. 165): 


5. 


k-k![(p - D+ 1]+| K! -1 |p = O(mod p(p + K) 


Look at a characterization of a quadruple of primes for 


D,pt+2,p+6,pt+8: 
[(p- Du 1]/ p+ [(p —1)!2!+ 1]/(p +2)+ [(p —1)!6!+ 1\/(p +6)+ [Kp —1)!8!+ 1|/(p +8) 


be an integer. 


6. 


For p-—2, p, p+4 coprime integers tw by two, we find the relation: 
(p—\)!+ p[(p— 3)4 1]/(p — 2) + p[(p + 3) 1]/(p+ 4) = -lmod p), 


which differ from S. Patrizio’s theorem 


[1] 
[2] 
[3] 
[4] 


(8 [(p + 3) (p+ 4) |+ 4[(p - 3)" (p- 2) |= —11(mod p)). 
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